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BACKGROUND OF THE INVENTION 

The present invention is related to the field of data 
communications networks, and more particularly to networks 
employing ring architectures. 

Ring architectures have been used in data communications 
networks to further certain operational goals such as improved 
availability. Ring networks have traditionally incorporated 
protection features that allow for continued operation even in the 
presence of some failures. Ring networks based on Synchronous 
Optical Network (SONET) standards, for example, have employed 
redundant, counter-rotating fiber rings along with mechanisms for 
routing working and protect traffic on the rings so as to enable 
the network to withstand some failures. More recently, a 
packet-based ring architecture referred to as Resilient Packet 
Ring (RPR) is emerging. 

One desirable characteristic of RPR rings not generally 
found in prior rings, such as those based on SONET or the Fiber 
Distributed Data Interchange (FDDI) standard, is referred to as 
"spatial reuse". This term refers to the ability to send unicast 
transmissions between two distinct points on the ring, rather than 
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requiring each transmission to circulate around the entire ring. 
In traditional packet rings such as FDDI rings, packets are 
circulated around the entire ring and stripped from the ring when 
received back at the source node. In contrast, RPR rings employ 
destination stripping, so that unicast packets generally traverse 
only the portion of the ring extending between source and 
destination nodes. This enables the use of the remaining portion 
of the ring for other transmissions, resulting in generally higher 
network performance. 

It has been known to use network devices referred to as 
"bridges" to link together multiple subnetworks to create a larger 
network. One area of traditional use for bridges has been in 
Ethernet local area networks. It has also been known to use 
bridges to link different rings, such as FDDI rings, together. 
15 Bridges generally operate at layer two of the seven-layer Open 
Systems Interconnection (OSI) model, which is the same layer at 
which many LAN and ring protocols are also defined. In 
particular, bridges are responsible for forwarding layer-2 data 
packets from one segment or subnetwork to one or more other 
20 segments or subnetworks. In some networks, such as Ethernet 
networks, bridges may include an address learning mechanism by 
which the bridge comes to know where at least some nodes are 
located. Packets destined for such known nodes can be forwarded 
using targeted "unicast" transmission. A bridge may also carry 
25 out this forwarding using "broadcast" transmission techniques, in 
which packets are transmitted on segments in a manner indicating 
that the packet should be examined by all nodes on each segment, 
because the location of the destination node is not known to the 
bridge. Transmission in FDDI rings, for example, always has a 
broadcast characteristic, because each packet is transmitted 
around the entire ring and examined at each node. 

A potential problem with bridged rings is the need to 
transmit packets in a broadcast fashion when the destination node 
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for a packet resides on a "remote" ring, i.e., a ring to which a 
bridge receiving the packet is not connected. Because broadcast 
transmissions must circulate entirely around a ring, they tend to 
reduce the degree to which spatial reuse can be exploited, and 
5 therefore tend to reduce the data-carrying capacity of the ring 
from what might otherwise be achieved. It would be desirable to 
provide for bridging of packet rings in a manner that helps 
preserve spatial reuse and thereby tends to maximize the data 
carrying capacity of the rings. 

0 

BRIEF SUMMARY OF THE INVENTION 
In accordance with the present invention, a data 
communications network is disclosed that includes a ring with 
attached bridges that operate in a manner tending to preserve 
5 spatial reuse of the ring. The advantages of bridging can be 
achieved along with higher overall data carrying capacity than in 
prior bridged ring networks. 

The disclosed data communications network includes a data 
communications ring configured for spatial reuse, such as a 
0 resilient packet ring. First and second bridges are coupled to 
the ring, and the first bridge is also coupled to an end station, 
which may be an interworking bridge, a router, or similar network 
device . 

The second bridge learns an association between the first 
5 bridge and the end station, for example by monitoring packets 
originated in the network by the end station and sent on the ring 
by the first bridge. The second bridge also receives packets 
destined for the end station, for example from another end station 
coupled in some fashion to the second bridge. The second bridge 
0 forwards such received packets as broadcast transmissions on the 
ring in the event that the association between the first bridge 
and the destination end station has not yet been learned, and 
forwards the received packet as a unicast transmission to the 
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first bridge on the ring in the event that the association between 
the first bridge and the destination end station has been learned. 

Through the use of unicast transmission where made possible 
by the learning of such associations , spatial reuse of ring 
5 bandwidth is increased, resulting in overall greater usable 
transmission capacity in the ring than would otherwise be 
obtained. 

Preferably, packets transmitted on a ring by a bridge 
include an ingress identifier and an egress identifier which 
10 identify the transmitting bridge and a destination bridge 
respectively. A bridge on a ring learns the association between 
an end station and another bridge by obtaining a source end 
station address and an ingress bridge identifier from received 
packets. The ring may be a resilient packet ring or other ring 
^15 providing for fast packet transfer and spatial reuse, and may be 
O one of multiple interconnected rings in the network. 

Other aspects, features, and advantages of the present 
5* invention will be apparent from the detailed description that 

fy follows. 
20 

BRIEF DESCRIPTION OF THE SEVERAL VIEWS OF THE DRAWING 
The invention will be more fully understood by reference to 
the following Detailed Description of the Invention in conjunction 
with the Drawing, of which: 
25 Figure 1 is block diagram of a multi-ring network in 

accordance with the present invention; 

Figure 2 is a flow diagram illustrating the processing of 
packets when received from a ring by a bridge in the network of 
Figure 1; 

30 Figure 3 is a flow diagram illustrating the forwarding of 

packets from a bridge in the network of Figure 1; and 
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Figure 4 is a block diagram of portion of a network 
employing a primary bridge and a standby bridge in accordance with 
the present invention. 
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5 DETAILED DESCRIPTION OF THE INVENTION 

Figure 1 shows a Resilient Packet Ring (RPR) network 10 
including multiple interconnected RPR rings , such as exemplary 
rings 12-A, 12-B and 12-C. Each ring 12 generally includes 
multiple RPR nodes, which in Figure 1 are shown as RPR end 
10 stations 14 and bridges 16. The end stations 14 are the ultimate 
sources and destinations of RPR packets in the network 10. The 
end stations 14 generally include functionality at higher layers 

jF of network operation in addition to their RPR functionality. For 

CP 

p example, the end stations 14 may include application-layer 

u 15 functionality such as database or Web serving, or may include 
lower layer functionality such as network routing. In one 
embodiment, at least some of the end stations 14 cooperatively 
It 5 provide transparent LAN services to customers connected to 

fU external LAN segments (not shown) . In such an embodiment, the 

20 network 10 provides logical connections among geographically 
separated LAN segments to create the appearance of one or more 
homogeneous LANs. The participating end stations 14 encapsulate 
and decapsulate LAN packets into/from corresponding RPR packets 
for transfer across the RPR network 10, and perform related 
25 processing functions. 

An RPR bridge 16 appears at each point of interconnection 
between two RPR rings 12, such as the RPR bridges 16-AB and 16-BC 
as shown. The RPR bridges 16 serve to selectively forward packets 
among the various rings 12, which enables the RPR network 10 to 
30 contain a larger number of nodes 14 than might be possible on a 
single ring. The bridges 16 also enable the use of additional 
interconnection topologies within the RPR network 10. For 
example, multiple rings 12 can be connected in a tree-like fashion 

-5- 

ATTORNEY DOCKET NO. FJPR-186XX 
WEINGARTEN, SCHURGIN, 
GAGNEBIN & LEBOVICI LLP 
TEL. (617) 542-2290 
FAX. (617) 451-0313 



or a linear fashion such as shown in Figure 1. As described 
below, the RPR bridges 16 forward packets in a manner that 
minimizes broadcasting, so that the available data transmission 
capacity within the RPR network 10 is used efficiently. 
5 Each ring 12 employs RPR packets to transport data among the 

attached RPR nodes. The RPR packets contain a payload portion and 
an RPR header that contains address and other information used in 
transporting the RPR packets. Each RPR ring 12 employs two 
transmission modes. One mode is a broadcast mode, in which a 
10 packet is originated by a source RPR node and circulated to all 
I the other nodes on the ring until the packet returns to the source 

I node, whereupon the packet is "stripped" or removed from the ring. 

I 

p The mechanics of broadcast transmission are described in more 

J*J detail below. The RPR rings 12 also include a unicast 

Ol5 transmission mode, in which a packet is originated by a source RPR 

m node and circulated only to a specific destination RPR node as 

fU identified by a value in the RPR packet header. Each unicast 

fjj packet is sent on the shortest path to the destination node and is 

H stripped from the ring at the destination node, and therefore in 

w 

20 general does not circulate around the entire ring. This operation 
results in the property of "spatial reuse" for the ring, i.e., the 
use for other purposes of ring bandwidth between the destination 
RPR node and the source RPR node that is not needed to circulate 
the packet back to the source node for stripping. Spatial reuse 

25 is a desirable operational feature due to the ability to make more 
efficient use of the available transmission capacity of a ring. 

To exploit the spatial reuse capability of the RPR rings 12, 
the bridges 16 employ a "directed bridging" technique that uses 
unicast transmission where possible, reducing the need for 

30 bandwidth-wasting broadcast transmission. The directed bridging 
technique employs RPR packets including certain information, as 
shown below: 
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In the above diagram, "SA" refers to the address of an end 
station 14 that has originated the RPR packet, and "DA" refers to 
the address of the end station 14 that is the intended destination 
5 of the RPR packet. It should be noted that the source and 
destination end stations 14 may reside on different rings 12 in 
the network 10. The "ingress ID" is used to identify a bridge 16 
that has transmitted a packet on a ring 12 as part of its packet 
iU forwarding operations. Such a bridge is referred to as an 

OlO "ingress bridge". The "egress ID" generally identifies a bridge 

O 

16 to which the packet is being transmitted for forwarding to 
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another ring 12. Such a bridge is referred to as an "egress 
bridge". The egress ID may also identify the packet as a 
"broadcast" packet that should be forwarded by all bridges to all 
SJl5 attached rings. The broadcast can be an T all stations' broadcast 



y= received by all stations on the ring, or an ? all bridges' 

jjJn broadcast received only by those stations associated with bridges 

fy on the ring. The latter method can be used when the destination 

end station address is an individual address (i.e. not a group 
20 address) and it can be inferred from knowledge of the local ring 
topology that the destination end station is not located on the 
local ring. The ingress ID and egress ID enable the explicit 
identification of corresponding bridges as the immediate source 
and destination (s) of a packet on a given ring 12, while the SA 
25 and DA identify the ultimate end stations 14 for a packet 
throughout the RPR network 10. These fields are used in packet 
forwarding as described below. 

Figure 2 shows the process performed by a bridge 16 upon 
receiving a packet from an attached ring 12. The manner of 
30 processing depends on the transmission mode for the packet. It is 
determined at step 17 whether the packet is a broadcast packet, 
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i.e., whether the packet contains a broadcast-indicating egress 
ID. If not, then it is further determined at step 18 whether the 
egress ID identifies this bridge as the specific destination for 
the packet. If the packet is not destined for this bridge, then 
5 at step 20 the packet is simply circulated to the next node on the 
ring 12 from which the packet was received. If the packet is 
destined for this bridge, then at step 22 the packet is stripped 
from the ring 12, and at step 24 the packet is forwarded to one or 
more other attached rings 12. The forwarding of packets is 
10 described below with reference to Figure 3. 

If at step 17 the received packet is determined to be a 
broadcast packet, then at step 26 it is determined from the 
ingress ID whether this bridge is the source of the packet. If 
so, then at step 28 the packet is stripped from the ring 12. If 
the source of the packet is not this bridge, then at step 30 the 
packet is forwarded to one or more other attached rings 12, as 
fV described below. Additionally, at step 32 the bridge 16 

ry establishes an association between the ingress ID and the SA of 

2 the packet, which reflects that the end station 14 identified by 

20 the SA can be reached via the bridge 16 identified by the ingress 
ID. This operation is referred to as "learning" the location of 
the end station 14 specified by the SA, which becomes "known" at 
this bridge 16. An example is given below to illustrate this 
operation. 

25 It should be noted that in some cases, the ingress ID may 

identify and end station 14, although its primary function is to 
identify an ingress bridge 16. An example is described below. 

Figure 3 illustrates the forwarding of packets from a bridge 
16. At step 34, the RPR bridge 16 determines whether the 
destination end station 14 identified by the DA is "known", i.e., 
has become associated with an identifier of a bridge 16 through 
the learning process described above with reference to Figure 2. 
If the destination end station is not known, then at step 36 the 
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packet is transmitted as a broadcast packet on all attached rings 
other than the ring 12 from which the packet has been received. 
This broadcast packet circulates completely around each such ring 
12 and is eventually stripped by this bridge 16, as described 
5 above with reference to Figure 2. If at step 34 it is determined 
that the destination end station 14 is known, then the packet is 
transmitted as a unicast packet to a specific bridge 16 on a 
specific attached ring 12. The bridge ID that has become 
associated with the DA of the packet by the above learning 
10 mechanism is used as the egress ID of the forwarded unicast 
?f packet. In this case, the packet is transmitted on only one 
S attached ring 12, and it is transmitted in a unicast manner along 

j! the shortest path to the egress bridge 22. This operation 

J- preserves ring bandwidth for "spatial reuse" for other 
CJL5 transmissions as described above. 

^ As with the ingress ID and SA, in some cases the egress ID 

nil and the DA may identify the same destination end station 14. 

An example is presented to illustrate the above-described 
operation of the network of Figure 1. It is assumed that end 
station 14-A in Figure 1 sends a packet to end station 14-C, and 
then end station 14-C sends a packet to end station 14-A. For 
ease of description, these transmissions are referred to below as 
"the l->2 packet" and "the 2->l packet" respectively. It is 
further assumed that no prior associations between end stations 14 
25 and bridges 16 have been learned at any of the bridges 16. 

The l->2 packet is initially transmitted by the end station 
14-A on ring 12-A. The address of the end station 14-A is 
included as the SA of this packet, and the address of the end 
station 14-C is included as the DA. The ingress ID identifies the 
end station 14-A, and the egress ID is set equal to the 
"broadcast" value, because the end station 14-A has no information 
indicating that the end station 14-C is reachable via any 
particular bridge 16. 
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The RPR broadcast packet circulates around the entire ring 
12-A and is stripped upon receipt back at the source, i.e. at end 
station 14-A. During its circulation, when this packet is 
received at the bridge 16-AB, it is processed as described above 
5 with reference to Figures 2 and 3. In particular, the packet is 
forwarded onto ring 12-B as a broadcast packet. The SA and DA are 
not changed. The ingress ID is set to a value identifying the 
bridge 16-AB, and the egress ID is set to the broadcast value. In 
addition to forwarding the packet, the bridge 16-AB creates an 
10 association between the Ingress ID and the SA of the received 
Ji packet, which in this case both identify the end station 14-A. As 

O a result, the RPR address of the end station 14-A is now "known" 
at the bridge 16-AB. 

The new RPR broadcast packet circulates around ring 12-B and 
5 is processed at bridge 16-BC in similar manner. The bridge 16-BC 
learns an association between the SA (which is the address of the 
ULI end station 14-A) and the ingress ID (which identifies bridge 

m 16-AB) . A new RPR packet is created and circulated around ring 

12-C. This packet contains the identifier of the bridge 16-BC as 

o y 

20 the ingress ID, and the SA, DA and egress ID remain the same as 
before. When the packet is received at end station 14-C, it is 
stripped from the ring 12-C and its payload is delivered to the 
higher-layer client entity, which as described above may be an 
interworking bridge, router, or even higher-layer function such as 

25 a server. Additionally, an association between the SA and the 
ingress ID (identifying bridge 16-BC) is learned. 

When the 2->l packet is subsequently sent in the opposite 
direction from end station 14-C to end station 14-A, the end 
station 14-C has an existing association between the DA 

30 (identifying end station 14-A) and the identifier of the bridge 
16-BC, due to the learning that occurred during the transport of 
the l->2 packet. Therefore, the packet created by the end station 
14-C is a unicast packet whose egress ID identifies the bridge 
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16-BC. This packet is stripped from the ring 12-C upon receipt at 
the bridge 16-BC, and is circulated no further on the ring 12-C. 

The processing at RPR bridges 16-BC and 16-AB is similar 
insofar as determining that the DA is known and forwarding the 
5 2->l packet in a unicast rather than broadcast manner. The bridge 
16-BC has an association between the DA and the identifier of the 
bridge 16-AB, and therefore sends a unicast packet to the bridge 
16-AB. The bridge 16-AB likewise sends the unicast packet to the 
end station 14-A. Additionally, the bridge 16-BC learns an 
10 association between the SA of the packet, which is the address of 
the end station 14-C, and the ingress ID, which also identifies 
G3 the end station 14-C. Similarly, the bridge 16-AB learns an 

5 association between the SA and the identifier of the bridge 16-BC. 
P When the packet is received at end station 14-A, it is stripped 
5l5 from the ring 12-A and its payload is delivered to the 
higher-layer client entity, as discussed above with reference to 
U the processing of the l->2 packet at the end station 14-C. 

Additionally, an association between the SA and the ingress ID 
(identifying bridge 16-AB) is learned. The associations learned by 
20 the bridges 16-BC and 16-AB during this forwarding of the 2->l 
packet are available for subsequent use in forwarding packets from 
rings 12-A and 12-B to ring 12-C for delivery to end station 14-C. 

Figure 4 illustrates another feature of the present 
invention, namely the use of redundant RPR bridges 16 between a 
25 pair of rings 12 to enhance the availability of the RPR network 
10. In particular, both a primary RPR bridge 16-P and an 
associated standby RPR bridge 16-S are connected between two RPR 
rings, such as rings 12-A and 12-B of Figure 2. Both bridges 16-P 
and 16-S generally receive the same traffic, but only an active 
30 one of the bridges is responsible for forwarding packets between 
the two rings 12-A and 12-B at any given time. The primary bridge 
16-P has priority as the active bridge, and therefore functions as 
the active bridge if it is working properly. The standby bridge 
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16-S operates in a standby mode when the primary bridge 16-P is 
active. When the primary bridge 16-P fails, the standby bridge 
16-S becomes active, and assumes responsibility for forwarding 
packets between the two rings 12-A and 12-B. 
5 To improve operation in the event of a switchover between 

the primary bridge 16-P and the standby bridge 16-S, the primary 
bridge 16-P transmits update messages to inform the standby bridge 
16-S of new associations learned by the primary bridge 16-P during 
packet forwarding operation, as described above. The standby 
10 bridge 16-S uses these update messages to maintain a substantially 
%Z duplicate copy of all learned associations that are maintained in 

the primary bridge 16-P during operation. Therefore, when a 

switchover occurs, any disruption in the pattern of unicast versus 

fll 

J." broadcast traffic is minimized, especially in comparison to the 

CJl5 disruption that could occur if the standby bridge 16-S did not 
**% maintain such a duplicate copy of learned associations. The 

=SS | 

update messages can be sent on either ring 12-A or 12-B using 
control packets. Alternatively, there may be a separate private 
connection (not shown in Figure 4) between a primary bridge 16-P 
20 and its associated standby bridge 16-S for carrying the update 
messages . 

It will be apparent to those skilled in the art that 
modifications to and variations of the disclosed methods and 
apparatus are possible without departing from the inventive 
25 concepts disclosed herein, and therefore the invention should not 
be viewed as limited except to the full scope and spirit of the 
appended claims . 
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